检索结果

Select

1. 支持XML插入更新的编码方法

覃遵跃黄云蔡国民梁平元

计算机应用 2012, 32 (12): 3540-3543. DOI: 10.3724/SP.J.1087.2012.03540

摘要（746）

PDF （747KB）（456）

对有序XML文档进行编码，可以不用访问XML数据文件就能够实现对XML数据的处理。目前提出的编码方案在支持查询XML数据方面取得了较好的效果，针对已有编码方案在插入更新过程中存在查询性能或者更新性能偏低等问题，提出了一种新的支持插入更新的编码方案——EDL，EDL对前缀编码进行了扩展，利用数值表达节点的初始顺序关系，利用二进制字符串(BS)来支持更新计算。EDL在未降低查询性能的前提下，完全避免了插入更新后对其他节点进行重新编码，高效实现了XML文档的插入更新计算。实验结果表明EDL优于同类型的支持更新的编码方案。

相关文章 | 多维度评价

Select

2. 基于双索引的近似子图匹配

黄云洪佳明覃遵跃

计算机应用 2012, 32 (07): 1994-1997. DOI: 10.3724/SP.J.1087.2012.01994

摘要（790）

PDF （612KB）（561）

越来越多的大型复杂网络使得图结构的研究变得日益重要，其中近似子图查询备受关注。为了提高查询效率，利用顶点的邻接关系特征为每个顶点建立索引，减少了匹配顶点的数量；并基于结构和标签对大型数据图进行划分，缩小了匹配时的搜索空间。利用离线时建立的双索引，查询时首先利用顶点间的近邻关系判定公式过滤掉大量不满足匹配关系的候选顶点，然后在一定的划分空间中进行边的匹配。真实数据集中的实验表明，与单纯的划分方法或近邻关系索引相比较，双索引机制对于查询的效率和准确率方面均有明显改善。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于分治策略的XML文档更新计算

覃遵跃徐洪智卓月明

计算机应用

摘要（1485）

PDF （460KB）（782）

XML文档更新是XML数据管理的重要功能，对XML文档进行插入更新操作时面临编码调整问题，目前大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上，提出了OMPN(order, maxOrder, parentOrder, nextOrder)编码方案，采用分治策略和迟后更新方法，在插入节点过程中不需要调整编码，在计算资源空闲时，只需调整部分编码就可以完成对XML文档的更新。实验结果表明，基于分治策略和迟后更新方法提高了更新XML文档的性能。